Kế hoạch Thế kỷ nước Mỹ mới được phát triển từ niềm tin của Kristol và Kagan rằng Đảng Cộng hòa thiếu một "tầm nhìn cần thiết cho chính sách đối ngoại của Hoa Kỳ," thứ sẽ giúp các lãnh đạo đảng này chỉ trích một cách thuyết phục chính sách đối ngoại của Tổng thống Bill Clinton.[19]

Suốt mùa hè năm 1996, Kristol và Kagan cùng chắp bút một bài báo trên tạp chí Foreign Affairs tựa đề "Hướng tới một Chính sách Đối ngoại Tân Reagan" - đề cập tới chính sách đối ngoại của Tổng thống Ronald Reagan. Trong bài báo, họ tranh luận rằng phái bảo thủ Mỹ đang "lênh đênh" trong vùng chính sách đối ngoại, ủng hộ một "tầm nhìn cao hơn về vai trò quốc tế của Mỹ," và đề xuất rằng Hoa Kỳ nên có một lập trường "bá quyền hoàn cầu rộng lượng" (benevolent global hegemony).[20] Tháng 6 năm 1997, Kristol và Kagan sáng lập PNAC nhằm thực hiện những mục tiêu họ đã trình bày trên tờ Foreign Affairs, lặp lại những tuyên bố và mục tiêu trong bài báo ở "Tuyên bố về các nguyên tắc" - tuyên bố sáng lập PNAC.[19]

Theo Maria Ryan, các cá nhân đã ký những tuyên bố và thư từ của PNAC không phải là nhân viên hay thành viên của nhóm này, và "những người ủng hộ các sáng kiến của PNAC là không cố định."[19] Trong khi đội ngũ thường trực khá khiêm tốn, tổ chức được "kết nối đặc biệt tốt," một vài tuyên bố và thư từ của nó thu hút sự ủng hộ của những người phe bảo thủ và tân bảo thủ có tiếng.[9][19]

Về khía cạnh này, Stuart Elden đã nói rằng "Sức ảnh hưởng mà PNAC sở hữu là đáng ngạc nhiên," và lưu ý rằng

Số các nhân vật cộng tác với PNAC, những người đã từng là thành viên của các chính quyền Reagan hay Bush cha và số lượng những người sẽ nắm nhiệm sở trong chính quyền Bush con cho thấy đó không chỉ đơn thuần là vấn đề về nhân lực và ngân quỹ.[21]